Rainbow vertex pair-pancyclicity of strongly edge-colored graphs

نویسندگان

چکیده

An edge-colored graph is \emph{rainbow }if no two edges of the have same color. $G^c$ called \emph{properly colored} if every adjacent receive distinct colors in $G^c$. A \emph{strongly edge-colored} a proper such that path length $3$ rainbow. We call an vertex pair-pancyclic} any vertices are contained rainbow cycle $\ell$ for each with $3 \leq \ell n$. In this paper, we show strongly order $n$ minimum degree $\delta \geq \frac{2n}{3}+1$ pair-pancyclicity.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Large Rainbow Matchings in Edge-Colored Graphs

A rainbow subgraph of an edge-colored graph is a subgraph whose edges have distinct colors. The color degree of a vertex v is the number of different colors on edges incident with v. Wang and Li conjectured that for k ≥ 4, every edge-colored graph with minimum color degree k contains a rainbow matching of size at least dk/2e. A properly edge-colored K4 has no such matching, which motivates the ...

متن کامل

Rainbow Matchings in Properly Edge Colored Graphs

Let G be a properly edge colored graph. A rainbow matching of G is a matching in which no two edges have the same color. Let δ denote the minimum degree of G. We show that if |V (G)| ≥ 8δ 5 , then G has a rainbow matching of size at least ⌊ 5 ⌋. We also prove that if G is a properly colored triangle-free graph, then G has a rainbow matching of size at least ⌊ 3 ⌋.

متن کامل

Rainbow Matching in Edge-Colored Graphs

A rainbow subgraph of an edge-colored graph is a subgraph whose edges have distinct colors. The color degree of a vertex v is the number of different colors on edges incident to v. Wang and Li conjectured that for k > 4, every edge-colored graph with minimum color degree at least k contains a rainbow matching of size at least ⌈k/2⌉. We prove the slightly weaker statement that a rainbow matching...

متن کامل

Rainbow cycles in edge-colored graphs

Let G be a graph of order n with an edge coloring c, and let δ(G) denote the minimum color degree of G, i.e., the largest integer such that each vertex of G is incident with at least δ(G) edges having pairwise distinct colors. A subgraph F ⊂ G is rainbow if all edges of F have pairwise distinct colors. In this paper, we prove that (i) if G is triangle-free and δ(G) > n3 + 1, then G contains a r...

متن کامل

Rainbow faces in edge-colored plane graphs

A face of an edge colored plane graph is called rainbow if all its edges receive distinct colors. The maximum number of colors used in an edge coloring of a connected plane graph G with no rainbow face is called the edge-rainbowness of G. In this paper we prove that the edge-rainbowness of G equals to the maximum number of edges of a connected bridge face factor H of G, where a bridge face fact...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science

سال: 2023

ISSN: ['1365-8050', '1462-7264']

DOI: https://doi.org/10.46298/dmtcs.10142